Computational geometry - PDFSEARCH.IO - Document Search Engine

Computational geometry
Results: 1031

#	Item
431	CCCG 2010, Winnipeg MB, August 9–11, 2010 On Polygons Excluding Point Sets Radoslav Fulek∗ Bal´ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:20 Computational geometry Convex hull Convex set Triangle geometry Circle Polygon Triangle Minkowski addition Geometry Convex analysis Convex geometry
432	Submission Guidelines SIGACT News and SIGACT News Online SIGACT News, the quarterly newsletter of the ACM Special Interest Group on Algorithms and Computation Theory, welcomes contributions of interest to the internation Add to Reading List Source URL: www.sigact.org Language: English - Date: 2004-04-09 13:14:45 Computational geometry Science Theoretical computer science ACM SIGACT Computer science
433	16th Canadian Conference on Computational Geometry, 2004 Maximizing the Area of an Axially-Symmetric Polygon Inscribed by a Simple Polygon Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Square Complex polygon Vertex Area Dual polyhedron Star polygon Fundamental polygon Geometry Polygons Simple polygon
434	CCCG 2010, Winnipeg MB, August 9–11, 2010 Watchman tours for polygons with holes Adrian Dumitrescu∗ Abstract. A watchman tour in a polygonal domain (for Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:16 Theoretical computer science Computational geometry Euclidean plane geometry Simple polygon Art gallery problem Polygon Travelling salesman problem Induced path Geometry Mathematics Polygons
435	Obnoxious Facility Location: Complete Service with Minimal Harm Boaz Ben-Moshe, Matthew J. Katz, Michael Segal Department of Mathematics and Computer Science Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:01:48 Information science Discrete geometry Operations research Diagrams Voronoi diagram Point location Range searching Segment tree FO Mathematics Geometry Computational geometry
436	16th Canadian Conference on Computational Geometry, 2004 ´ On the Frechet distance of a set of curves Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Character sets Latin script Latin-derived alphabet Notation World glyph set Character encoding Digital typography Collation
437	16th Canadian Conference on Computational Geometry, 2004 An Average Running Time Analysis of a Backtracking Algorithm to Calculate the Measure of the Union of Hyperrectangles in Dimensions Susumu Suzuki Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Operations research NP-complete problems Search algorithms Analysis of algorithms Boolean satisfiability problem Backtracking Algorithm PP Time complexity Theoretical computer science Applied mathematics Computational complexity theory
438	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Optimal Polygon Placement Prosenjit Bose Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:12 Polygon Computational geometry Convex and concave polygons Polygon triangulation Monotone polygon Geometry Polygons Simple polygon
439	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Optimal Data Structures for Farthest-Point Queries in Cactus Networks∗ Prosenjit Bose† Jean-Lou De Carufel† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Network theory Computational geometry Diagrams Discrete geometry Voronoi diagram Pseudoforest Connectivity Biconnected component Tree Graph theory Mathematics Theoretical computer science
440	Optimal Convex Partitions of Point Sets with Few Inner Points Andreas Spillner∗ Abstract We present a fixed-parameter algorithm for the Minimum Convex Partition and the Minimum Weight Convex Partition problem. On a set Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:54 Mathematical optimization Computational geometry Dynamic programming Equations Systems engineering Algorithm Travelling salesman problem Convex hull Kirkpatrick–Seidel algorithm Operations research Mathematics Applied mathematics

UPDATE